//
// 深度优先生成树与广度优先生成树
// Created by 麻再挺 on 2021/12/17.
//

#ifndef DATA_STRUCTURE_C_DBF_TREE_H
#define DATA_STRUCTURE_C_DBF_TREE_H

#include <stdio.h>
#include "search_graph.h"
#include "./../tree/cs_tree.h"
#include "./../stack_queue/queue.h"

/**
 * 将图转换为树: 深度优先生成
 * @param g 图
 * @param t 树
 */
void DFSForest(SMGraph g, CSTree *t);

/**
 * 将图转换为树: 广度优先生成
 * @param g 图
 * @param t 树
 */
void BFSForest(SMGraph g, CSTree *t);

/**
 * 先序遍历
 * @param t 树
 */
void PreOrderCSTraverse(CSTree t);


#endif //DATA_STRUCTURE_C_DBF_TREE_H
